翻訳と辞書
Words near each other
・ Lazy Ballerina
・ Lazy bed
・ Lazy Bend Formation
・ Lazy Bill Lucas
・ Lazy Bird
・ Lazy Bones
・ Lazy caterer's sequence
・ Lazy cisticola
・ Lazy Creek Vineyards
・ Lazy Day
・ Lazy Day (Spanky and Our Gang song)
・ Lazy Day (The Moody Blues song)
・ Lazy Days
・ Lazy Days (film)
・ Lazy Days (Gram Parsons song)
Lazy deletion
・ Lazy Dog
・ Lazy Dog (bomb)
・ Lazy Dog Cafe
・ Lazy Dragon Con
・ Lazy Eight
・ Lazy evaluation
・ Lazy eye
・ Lazy Eye (Goo Goo Dolls song)
・ Lazy Eye (Silversun Pickups song)
・ Lazy Farmer (album)
・ Lazy Henry
・ Lazy Highways
・ Lazy inheritance
・ Lazy initialization


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Lazy deletion : ウィキペディア英語版
Lazy deletion
In computer science, lazy deletion refers to a method of deleting elements from a hash table that uses open addressing. In this method, deletions are done by marking an element as deleted, rather than erasing it entirely. Deleted locations are treated as empty when inserting and as occupied during a search.
The problem with this scheme is that as the number of delete/insert operations increases, the cost of a successful search increases. To improve this, when an element is searched and found in the table, the element is relocated to the first location marked for deletion that was probed during the search. Instead of finding an element to relocate when the deletion occurs, the relocation occurs lazily during the next search.〔

==References==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Lazy deletion」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.